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ABSTRACT 

Now a day Mobile Ad hoc Networks (MANETs) are a new generation of networks 
offering unrestricted mobility without any underlying infrastructure. This MANETs research 
program has mainly focused on developing an efficient routing mechanism in such a highly 
dynamic and resource constrained network [1]. Most of these routing protocols assume a 
trusted, safe and cooperative environment. This performance analysis project work is related 
to various Mobile Ad hoc Networks (MANETs) routing protocols such as Ad-hoc on Demand 
Distance Vector Routing (AODV), Dynamic Source Routing (DSR), and Optimized Link 
State Routing (OLSR) [1-4]. On the bases of different routing protocols as mention earlier we 
can stimulate using network simulator software which generates different graphs as result. 
And then see Comparative analysis effects on routing protocol parameters as based on graph 
of Mobile Ad-hoc Networks (MANETs) on the bases of various simulation environments 
such as area, number of node, testing field, traffic load etc. Following parameters are 
considered for performance analysis Routing Overhead, End-to-End Delay and Throughput. 
The proposed work analyses various performance parameter of the routing protocols and 
suggesting which method is superior among them and study graphs obtain in Network 
stimulating software (NS-2) for Mobile Ad-hoc Networks (MANETs). In this paper we took 
Ad-hoc on Demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR) 
protocol, this two routing protocols simulate for same network area parameter in NS-2 
environment to observe various results and conclude the study on bases of graph which we 
obtained as a result. 

Keywords: Area, AODV, DSR, MANETs, Number of Node, Network Simulator 2 (NS-2), 
OLSR, Routing Protocols. 



I. INTRODUCTION 

A Mobile Ad hoc Networks (MANETs) is a collection of mobile devices that can communicate with 
each other without the use of a predefined infrastructure or centralized administration [1]. Mobile Ad hoc 
Networks are new generation of networks offering unrestricted mobility without any underlying infrastructure 
[1-2]. A mobile Ad hoc network is a dynamically self-organizing network without any central administrator or 
infrastructure support. It is composed of mobile terminals and that communicates with one to other and 
broadcast through radio transmission. In ad hoc wireless networks, communicating data is vulnerable to lots of 
potential attacks due to their characteristics of having dynamic topology, limited bandwidth and energy 
constraints [1-4]. 
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Mobile Ad hoc Networks are the new generation of networks which offers unrestricted mobility without fail of 
any underlying infrastructure. In ad hoc wireless networks, communicating data is vulnerable to lots of potential 
attacks due to their unique characteristics of having dynamic topology, limited bandwidth and energy constraints 
in the protocols [1-4]. In addition to that freedom of mobility, a MANET can be constructed quickly at a low 
cost, as it does not rely on existing network infrastructure. Due to this flexibility, a MANET is attractive for 
applications such as emergency operations, vehicle networks, disaster relief, military service, casual meetings, 
campus networks, maritime communications, robot networks, and so on. Dynamic topology, limited bandwidth 
and energy constraints this are the negative points of this network [1-3]. Routing protocols are mainly classified 
in reactive and proactive routing protocols. In reactive routing protocols, such as the Ad hoc On Demand 
Distance Vector (AODV) protocol nodes find routes only when required and Dynamic Source Routing (DSR) is 
also an on-demand protocol and features similar route discovery as AODV [6] . A source route is appended to all 
packets and intermediate nodes only when use this source route to forward data. Scope of this project is based 
on mentioned routing protocols. 

1.2 Approach of network 

This infrastructure network made up of networks with wired and fixed gateways. A mobile host 
communication with a bridge in network primarily called base station available within communication radius. 
This area of infrastructure network defined in program. The mobile unit that is node can move random 
geographically while it is communicating. In this ad hoc network all nodes are mobile and can be connected 
dynamically in random manner. When mobile unit goes out of range of one base station then it connects 
automatically with new base station and start communicating and information exchange happened in between 
two nodes this information in the form of data packets. The nodes in network function like routers which found 
and maintain routes to other node. The node in mobile ad hoc network can be cell phone, laptop, PDA and any 
device to capable of do communication. This is the overview of our Mobile Ad hoc Networks (MANETs). 

1.3 Classification of MANETs Routing Protocols 

The routing protocols of MANETs can be classified in three main types. Figure 1 shows 
diagrammatical classification of MANETs along with some relative examples routing protocols. 

Routing protocols mainly classified in two types such as reactive and proactive routing protocols. In reactive 
routing protocol, the Ad hoc On Demand Distance Vector (AODV) protocol nodes find routes only when 
required and Dynamic Source Routing (DSR) is also an on-demand protocol and features similar route 
discovery as AODV. A source route is appended to all packets and intermediate nodes, and it uses this source 
route to forward data. In proactive routing protocols Optimized Link State Routing (OLSR) protocol has come. 
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Figure 1. Classification of MANETs Routing protocols [5]. 
This classifation chats gives the direct differencial view about the routing protocols in mobile network. 
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II. MAIN INTRODUCTION ABOUT AODV AND DSR ROUTING PROTOCOLS IN 

MANETS 

2.1 Ad Hoc on Demand Distance Vector Routing (AODV) 

Mobile Ad hoc network is one of branch in wireless networks for mobile node. This mobile wireless 
network is very popular now a day due to its unique characteristics. Basically routing protocols mainly classified 
in two types such as reactive and proactive routing protocols. In reactive routing protocol, the Ad hoc On 
Demand Distance Vector (AODV) protocol nodes find routes only when required and features similar route 
discovery. A source route is appended to all packets and intermediate nodes, and it uses this source route to 
forward data. It is the most important routing protocol in mobile wireless networks. The Ad Hoc On -Demand 
Distance Vector routing protocol (AODV) is an improvement of the Destination -Sequenced Distance Vector 
routing protocol (DSDV) [5]. DSDV has its efficiency in creating smaller ad -hoc networks. This is the main 
important functioning of Ad Hoc On-Demand Distance Vector routing protocol (AODV) in MANETs. 

Reactive protocols discover routes only when needed. When node wants to communicate with another node then 
it checks its existing information with destination route node. If this checking is positive then communication 
established between source and destination node and further data exchange is going to be happened. The RREQ 
request in (Figure 2) is from source to destination gives discovers the path towards destination. After sending 
RREQ packet request to destination then destination node send back the RREP packet request send back to 
source. These RREP packets decide the shortest routing path between sources to destination. 




Figure 2. A RREQ Source to Destination path generation [5] 




Figure 3. A RREP Packet send back to Source [5] 



Advantages: 

• AODV tries to minimize the number of required broadcasts. 

• It creates the routes on-demand basis. 

• Need lower delay for connection setup. 

• Destination sequence numbers are used to find the latest route to the destination. 
Disadvantages: 

• Does not follow the unidirectional links. 

• Periodic route formation creates unnecessary bandwidth consumption. 
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Figure 4. AODV link notification [5]. 



2.2 Dynamic Source Routing (DSR) 

These Dynamic Source Routing protocol come under reactive routing protocol in classification of 
routing techniques of mobile Ad hoc network. The Dynamic Source Routing (DSR) protocol is an on-demand 
routing protocol based on source routing. In the source routing technique, a sender determines the exact 
sequence of nodes through which to propagate a packet [5]. The list of intermediate nodes for routing is 
explicitly contained in the packet's header. DRS are a simple form and effective routing protocol design for use 
of multi-hop wireless ad hoc networks of mobile nodes. It is type of self-organizing and self-configuring 
network. 
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Figure 5: DSR discovery route A source to E destination. 



Advantages: 

• Self-organize 

• Self-configuring 

• Less End-to-End delay. 

Disadvantages: 

• Only find path one node to other. 

• Path directory added to next upcoming path. 

III. NETWORK SIMULATION ENVIRONMENTS 

The Network simulator is a name for series of discrete event network simulators , specifically ns-1, ns-2 and ns- 
3. All of them are discrete-event network simulator. It is tool in which wireless networks simulation can be done 
due genuine limitations to high cost of implementation, area limitations, etc. In 1996-97, ns version 2 (ns-2) was 
initiated based on a refactoring by Steve McCanne. Use of Tel was replaced by MIT's Object Tel (QTcl) , 
an object-oriented dialect Tel [11 . The core of ns-2 is also written in C++, but the C++ simulation objects are 
linked to shadow objects in OTcl and variables can be linked between both language realms. Simulation scripts 
are written in the OTcl language, an extension of the Tel scripting language [3-4]. 

At this time ns-2 consists of over 300,000 lines of source code, and there is probably a comparable amount of 
contributed code that is not integrated directly into the main distribution is many forks of ns-2 exist, both 
maintained and unmaintained. It runs on GNU/Linux , FreeBSD , Solaris , Mac OS X and Windows versions that 
support Cygwin . It is licensed for use under version 2 of the GNU General Public License [5-61 . 
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3.1 Workflow for simulation 

There is some general process of creating a simulation given in as per several steps. These steps are as follows: 

• Topology definition: to ease the creation of basic facilities and define their interrelationships, ns-2 has a 
system of containers and helpers that facilitates this process. 

• Model development: models are added to simulation (for example, UDP, IPv4, point to -point devices 
and links, applications); most of the time this is done using helpers. 

• Node and link configuration: models set their default values (for example, the size of packets sent by an 
application or MTU of a point-to-point link); most of the time this is done using the attribute system. 

• Execution: simulation facilities generate events, data requested by the user is logged. 

• Performance analysis: after the simulation is finished and data is available as a time stamped event 
trace. This data can then be statistically analysed with tools like R to draw conclusions. 

• Graphical Visualization: raw or processed data collected in a simulation can be graphed using tools 
like Gnuplot, matplotlib or XGRAPH [5]. 

3.2 Strategy for simulation work 

For the simulation purpose latest version 2.35 of NS-2 has been used in this project work. This setup is done on 
the windows operating system, for do this work we have to install Oracle VM virtual box on windows 7 
computer. Then Oracle VM virtual box gives the platform of LINUX operating system to run Ubuntu 12.04 (32 
bit) in this virtual system to do actual simulation of project operation NS-2 network simulating software. 

3.2.1 Scenario 

• Topology of 1000*1000 is taken for simulation. 

• Nodes are moving at constant random speed. 

• Nodes are being generated randomly at random position. 

• Nodes are generated at random time as if few nodes are entering into the topology. 

• Radio propagation model used is Two -Ray Ground. 

• Movement is linear and node speed is constant for a simulation. 

• Antenna model used is Omni Antenna. 

3.2.2 Node characteristics 

• Link Layer Type: Logical Link ( LL) type 
MAC type: 802_11 

• Network Interface type: wireless 

• Queue type: Drop-Tail 

• Channel type: wireless 

• The simulation parameters are listed in Table. 

3.2.3 Performance matrix 

The following different performance matrices are evaluated the behavior of AODV, DSR routing protocols 
wireless network of mobile ad hoc networks MANETs. For this work some parameters are taken into 
consideration. 

• Routing Overhead. 

• Throughput. 

• End-to-End Delay. 
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Table 1. Simulation Parameters for NS-2. 



PARAMETERS 


VALUES 


Simulator 


NS-2 (version- 2.35) 


Channel type 


Channel/ wireless channel 


Network interface type 


Phy/ wireless phy 


Mac type 


Mac/ 802_1 1 


Link layer type 


LL 


Antenna 


Antenna/ Omni antenna 


Maximum pack in ifq 


50 


Area (M*M) 


1000*1000 


Number of mobile node 


60 


Mac 802_11 RTS Threshold 


3000 


Source type 


UDP/ TCP 


Simulation time 


80 sec. 


Routing protocols 


AODV and DSR 



3.3 Information to Simulation model 

The objective of this project is the performance evaluation of two routing protocol for mobile ad hoc 
networks by using an open-source network simulation tool called NS-2. Two routing protocols: AODV, DSR 
have been considered for performance evaluation in this work. The simulation environment has been conducted 
with the LINUX operating system, because NS-2 works with Linux platform only. This gives the overview 
related to project. 
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Figure 6. Simulation overview [5] 



Whole simulation study is divided into two parts; one is create the node that may be cell phone, internet or any 
other devices. NS-2 output window is called NAM (Network Animator) file, which shows the node movement 
and communication occurs between various nodes in various conditions or to allow the users to visually 
appreciate the movement as well as the interactions of the mobile nodes. And another one is graphical analysis 
of trace file (.tr). Trace files contain the traces of event that can be further processed to understand the 
performance of the network. 

Figure 6 of simulation overview depicts the overall process give the overview about how a network simulation 
is conducted under NS-2. Output files such as trace files have to be parsed to extract useful information. The 
parsing can be done using the awk command (in UNIX and LINUX, it is necessary to use gwak for the windows 
environment) or Perl script. The results have been analyzed using Excel or Matlab. 
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A software program which can shorten the process of parsing trace files (Xgraph and TraceGraph) has 
also been used in this project. However, it doesn't work well when the trace file is too large. To generate trace 
file and nam file, we call tcl script in CYGWIN command shell. By varying the simulation parameter shown in 
table 1, we can see the graphical variation between various performance metrics like Routing Overhead, End-to- 
End Delay with node speed and Throughput etc. 

3.4 Nam file 

NAM is a Tcl/TK based animation tool for viewing network simulation traces and real world packet 
traces. A network animator that provides packet-level animation and protocol-specific graphs to aid the design 
and debugging of new network protocols have been described. Taking data from network simulators such as ns 
or live networks, NAM was one of the first tools to provide general purpose, packet-level, and network 
animation, before starting to use NAM, a trace file needs to create [7]. This trace file is usually generated by NS. 
Once the trace file is generated, NAM can be used to animate it. A snapshot of the simulation topology in NAM 
for 60 mobile nodes is shown in figure 7 which is visualized the traces of communication or packets movements 
between mobile nodes. 
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Figure 7. Nam window snapshot for mobile nodes. 



4. Actual project NAM windows in project 

Following various Nam windows are taken from run time of project with some time interval to show the 
working of node on that time period. These images are gives the actual field simulation happened at that time. 
Nam window shows original view of run time project on screen with node activity. This Nam window is user 
define, space is created accordingly in object program file. In this project proj.tcl is program file. 

Below table give some indications related to colours and diagrams available in simulation window. 



Table 2. Indicative parameter for simulating nam window in NS-2 



Sr. no 


Parameters 


Indication to images 


1 


Number in circle 


Node 


2 


Node in green circle 


Source node 


3 


Node in red circle 


Destination node 


4 


Black dotted lines 


Packet transmission between nodes 


5 


Black square 


Packet data loss 
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This figure 8 shows the initial image of NAM window at time 0 sec. 
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Figure 8. Initial time nam window at (o sec.) time 



This figure 9 shows the image of NAM window at time 10 sec. 
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Figure 9. Nam window with (10 sec.) time 
This figure 10 image shows at time of 21 sec interval. 
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Figure 10. Nam window at (21 sec.) time 
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Figure 11 at interval of 32 sec. shows the last NAM window which shows all packet data transmission and 
packet losses in the actual scenario. 




Figure 11. Nam window at (32 sec.) time 



V. RESULTING GRAPH OF PROJECT 

Below graphs are created from actual output data obtained in run time simulation. This output data can be 
converted in various graphs for observation made by using Microsoft excel Tool in windows. 

• Routing Overhead- Routing Overhead is one of the performance parameter which gives the analytical 

study of routing protocols by using such parameters we can able to tell which on is good. Basically Routing 
Protocol is the performance parameter to find the best shortest routing path in between two consecutive nodes. 
High value graph shows the better performance and gives the best routing overhead. 




Figure 12. Routing Overhead Vs Time (Sec.) 

• Throughput- Throughput is the no of packets that is passing through the channel in a particular time 

period. Unit of this throughput is Kbps. As per the observation when graph shows the high reading at the 
particular time period. That shows the higher is the throughput better is the particular Routing Protocol. 
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Figure 13: Throughput vs. Time (Sec.) 

• End-to-End Delay- In which specific packet is transmitting from source node to destination node and 

calculating the difference between send time and received time is called End-to-End Delay. Many factors like 
route discovery, queening propagation and transfer time gives the performance of delay. In this case if value 
with lower reading graph shows better End-to-End delay and this routing protocol is good. 
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Figure 14. End-to-End delay Vs Time 



VI. CONCLUSION 

Conclusion of this project is based on the graphs which are obtained in actual run time simulation. 
Simulation did in Network Simulator (NS-2) specifically in network simulator 2.35 versions. Figure 12 shows 
the output graph of Routing Overhead as graph of higher value give the better routing protocol among the two, 
in this case AODV is superior according to definition of routing protocol which mentioned above. As per the 
definition of Throughput mentioned above higher value reading in Figure 13 which is DSR is the superior at the 
time of throughput part. As per the End-to-End delay concept Figure 14 give the clear indication that AODV has 
lesser value reading that's why AODV is having good End-to-End delay. From the observation of all graphical 
result obtained in Network Simulator we can conclude that AODV routing protocol is best among the two i.e., 
DSR and AODV. 
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